#include <iostream>
#include <string>
using namespace std;
int main(){

string s, t;
getline(cin, s);
int a = s.size();
for(int i = 0; i < a; i++) {
        if (s[i] == '(' || s[i] == '[' || s[i] == '{' || s[i] == '<') {
                t += s[i];

            }
        if(s[i] == ')' && t[t.size() -  1] == '(') {
            t.erase(t.size() - 1);
        }

        else if(s[i] == ')' && t[t.size() -  1] != '(' ) {
            break;
        }
        if(s[i] == ']' && t[t.size() -  1] == '[') {
            t.erase(t.size() - 1);
        }

        else if(s[i] == ']' && t[t.size() -  1] != '[' ) {
            break;
}
        if(s[i] == '}' && t[t.size() -  1] == '{') {
            t.erase(t.size() - 1);
        }

        else if(s[i] == '}' && t[t.size() -  1] != '{' ) {
            break;
}
        if(s[i] == '>' && t[t.size() -  1] == '<') {
            t.erase(t.size() - 1);
        }

        else if(s[i] == '>' && t[t.size() -  1] != '<' ) {
            break;
}
        }
if (t.size() == 0) {
    cout <<"Yes";
}
if (t.size() > 0) {
    cout << "NO";
}
}
